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MEMORY BUILT-IN SELF REPAIR (MBISR) CIRCUITS/DEVICES AMD METHOD 
FOR REPAIRING A MEMORY COMPRISING A MEMORY BUILT-IN SELF 

REPAIR (MBISR) STRUCTURE 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims foreign priority benefits under 35 U.S.C. §119 to co- 
pending European patent application number 03 002 698.3, filed February 12, 2003. 
This related patent application is herein incorporated by reference in its entirety. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The invention relates to methods and devices for repairing a memory utilizing 
a Memory Built-in Self Repair (MBISR) structure. 

Description of the Related Art 

[0003] Digital memories typically consist of two-dimensional arrays of elements 
(storage cells) each capable of storing N different data values, where N is the 
number of stable states of the storage cell. The cells of the array are arranged into 
rows and columns. 

[0004] Due to uncontrollable factors, memories may contain randomly distributed 
defective cells after fabrication which cause the memory to be unusable even if faults 
affect very small parts of the entire cell array. The larger the memory array, the 
lower the probability that the array is fault-free. Memory defects fall into four basic 
categories: 

Clustered cell defects: defects affecting only one or few neighbouring cells. 
Row defects: defects affecting multiple cells laying on the same row of the 
memory array. 

Column defects: defects affecting multiple cells laying on the same column of 
the memory array. 
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Periphery defects: defects affecting the memory array periphery (sense 
amplifiers, lOs, output multiplexers etc.). 

[0005] To prevent most memories from being discarded after failing production tests 
due to scarcely distributed faults, groups of spare storage cells are provided which 
allow replacing the defective ones once they are detected. Generally, complex 
processing is required to identify optimal repair configurations; in addition, optimal 
repair configurations may not even be identified due to inefficient processing, thus 
leading to discarded memories which might be recovered instead. 

[0006] Examples for state of the art methods for repairing a memory comprising a 
Memory Built-in Self Repair (MBISR) structure are described e.g. in Bhavsar, D. K.: 
"An Algorithm for Row-Column Self-Repair of RAMs and Its Implementation in the 
Alpha 21264".- Preprint: Infl Test Conference 1999, pp. 1 to 8, and in Kim, H. C. et 
al.: "A BISR (Built-in Self-Repair) circuit for embedded memory with multiple 
redundancies".- IEEE 1999, pp. 602 to 605. 

[0007] Classical repair strategies consist of replacing rows or columns for which at 
least one cell is defective. This simple criteria leads to excess waste of spare cells 
whenever the number of faulty cells in one row/column is significantly less than the 
total cells replaced. 

[0008] New repair strategies are able to repair small groups of logically neighbouring 
cells (memory words) instead of complete rows and columns. Such word 
replacement is more flexible than row and column replacement in that it allows fixing 
sparse faulty cells, but it is not suitable for repairing column or periphery defects and, 
to some extent, row defects. Repair algorithms are not necessary for this type of 
redundancy, as words are replaced at testing run time after detection of faults. 

[0009] Each state of the art solution (i.e. row/column and word oriented redundancy) 
can efficiently target only part of the above listed types of defects. To determine the 
optimal repair configuration, the data of all defective cells need to be stored for 
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processing. In general, complex processing is required to identify the optimal repair 
configuration. The corresponding calculations are done either on or off chip. 

[0010] Optimal repair configurations may not be identified due to inefficient 
processing, thus leading to discard memories which might be repaired instead. 

SUMMARY OF THE INVENTION 

[0011] It is an object of the present invention to provide a method for repairing a 
memory comprising a Memory Built-in Self Repair (MBISR) structure, which has an 
improved performance in comparison with the above described methods known from 
the state of the art, and to provide Memory Built-in Self Repair (MBISR) devices and 
Memory Built-in Self Repair (MBISR) circuits having an improved performance in 
comparison with Memory Built-in Self Repair (MBISR) devices and Memory Built-in 
Self Repair (MBISR) circuits from the state of the art, respectively. For some 
embodiments, a Memory Built-in Self Repair (MBISR) structure and a redundancy 
allocation method with related circuit infrastructure are utilized to combine classical 
repair strategies (row and column replacement) with new approaches (word 
replacement) to optimize the allocation of available redundant resources and to 
achieve the highest possible repair rate for any given memory configuration. 

[0012] In this distributed Memory Built-in Self Repair (MBISR) structure, each 
memory array with row and column redundancies is provided with dedicated circuitry 
(Row/Column MBISR) which automatically allocates spare array resources to those 
rows and columns containing defects. In comparison with centralized Memory Built- 
in Self Repair (MBISR) structures known from the state of the art such a distributed 
Memory Built-in Self Repair (MBISR) structure according to embodiments of the 
present application has the advantage that it allows MBISR (Memory Built-in Self 
Repair) and MBIST (Memory Built-in Self Test) to be carried out simultaneously, thus 
saving testing time and money. The device and circuit structures according to 
embodiments of the present invention may allow fast calculation of spare row/column 
allocation without impacting the duration of MBIST (Memory Built-in Self Test) tests. 
Minimal hardware overhead is required for typical row/column redundancy 



4 



PATENT 

L&L Docket No: I0395US/LG 
OC Docket No.: INFN/0056 
Express Mail No.: EV335471975US 

implementations according to the invention. For some embodiments, memory arrays 
with MBISRs may be grouped to form larger memory subsystems. Either single or 
grouped arrays may be provided with a set of shared spare words which are used to 
repair faulty cells not covered by row and column redundancies. 

[0013] When used in combination with word redundancies, the circuits allow 
minimizing the number of spare rows and columns, thus leading to significant 
reductions in system area, power, and cost. One single MBIST may serve multiple 
memories with row/column and word redundancies. 

[0014] The method described herein may be used to optimize the usage of available 
spare memory resources. The technique utilizes a relatively simple algorithm which 
can be implemented with minimal hardware overhead in case of low spare 
row/column count. The technique is also sealable, as the number of faulty 
row/column registers depends on the number of spare rows and columns, not on the 
memory array size. 

[0015] One single MBIST may serve multiple memories with embedded (row/column) 
and shared redundancies (word). 

[0016] Further, the techniques described herein are suitable for either static and 
dynamic memories, and for all types of memory defects. Relatively few registers are 
required for calculating an optimal allocation of spare rows and column across one 
memory array. Faulty row/column registers can be shared among all memories to 
save circuit area. Spare row/column allocation logic may be suitable for fully testable 
softmacro design with a specialty MBIST required and an impact on single test 
execution time. Further, the circuits require only minimal extra power consumption 
during test and are independent from the internal structure of the memory array. 
Further, The techniques described herein may be suitable for multiple-pass tests, 
row/column, IO and word redundancy. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] Examples of preferred and advantageous embodiments of the invention will 
now be described hereinbelow with reference to the accompanying drawings in 
which 

[0018] Fig. 1 is a schematic view of a Memory Built-in Self Repair (MBISR) device 
according to claim; one embodiment of the P-l; 

[0019] Fig. 2 is a more detailed representation of a Column Memory Built-in Self 
Repair (MBISR) circuit that may be used with the Memory Built-in Self Repair 
(MBISR) device of Fig. 1 ; 

[0020] Fig. 3 is a schematic view of a redundant memory in AW EOTPI; 

[0021] Fig. 4 is a flow chart of exemplary operations for spare column allocation in 
accordance with an embodiment of the invention; 

[0022] Fig. 5 is a flow chart of exemplary operations for spare row allocation in 
accordance with an embodiment of the invention; 

[0023] Fig. 6 is a flow chart illustrating a test/repair sequence in accordance with an 
embodiment of the invention; 

[0024] Fig. 7 shows a schematic view of an example of a memory array with faulty 
cells, prior to repair; and 

[0025] Fig. 8 shows the memory of Fig. 7 after repair. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0026] Circuit infrastructure needed to implement a spare row/column allocation as 
part of an embodiment of the method according to the invention is shown in Figs. 1 
and 2, wherein Fig. 2 is a more detailed representation of a Column Memory Built-in 
Self Repair (MBISR) circuit 3, which Column Memory Built-in Self Repair (MBISR) 
circuit 3 is part of the scheme of Fig. 1 . Each memory array 2 (see also Fig. 3) with a 
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given amount of spare rows and columns is provided with two independent spare 
row/column allocation circuits (Memory Built-in Self Repair (MBISR) circuits) 3, i.e. 
one Column Memory Built-in Self Repair (MBISR) circuit (see Fig. 2), and one Row 
Memory Built-in Self Repair (MBISR) circuit. It has to be understood that in the 
present example the principle structures of the Column Memory Built-in Self Repair 
(MBISR) circuit and of the Row Memory Built-in Self Repair (MBISR) circuit are the 
same. Hence, the detailed scheme of Fig. 2 showing an embodiment of the Column 
Memory Built-in Self Repair (MBISR) circuit applies to an embodiment of the Row 
Memory Built-in Self Repair (MBISR) circuit in the present example. 

[0027] Each of the row/column allocation circuits 3 contains a set of faulty 
row/column registers (7, 15) which point to the rows and columns to be replaced, a 
comparator/decoder 1 1 which selects the faulty row/column registers to compare or 
write to during the memory tests, and a control logic which synchronizes the 
operation with the different test phases (row or column test) and provides the 
interface to non volatile faulty row/column storage elements (fuses). 

[0028] Fig. 3 shows an overall diagram of a memory unit 5 made of multiple 
memories with row/column redundancies 2, each provided with a dedicated MBISR 
3, and a shared word redundancy block 4. The memory unit 5 is connected to a 
standard Memory Built-in Self Test (MBIST) controller 8 and a bank of non volatile 
storage elements (fuses) 12 serving all MBISRs 3 and the word redundancy block 4. 

[0029] In more detail, each MBISR 3 as shown in Fig. 3 consists of one Column 
Memory Built-in Self Repair (MBISR) circuit and one Row Memory Built-in Self 
Repair (MBISR) circuit as to be seen in Fig. 1. I.e., the memory unit 5 of Fig. 3 
carries six single schemes of the type shown in Fig. 1 . 

[0030] The embodiment of a Memory Built-in Self Repair (MBISR) device as shown 
in Fig. 3 illustrates just one embodiment of the Memory Built-in Self Repair (MBISR) 
device according to the present invention. Alternate configurations of embodiments 
of the Memory Built-in Self Repair (MBISR) device may contain only one set of 



7 



PATENT 

L&L Docket No: I0395US/LG 
OC Docket No.: INFN/0056 
Express Mail No.: EV335471975US 

row/column allocation circuits shared by all memory arrays 2 with spare rows and 
columns. 

[0031] The spare row/column allocation method according to the present example is 
based on the simple rule that spare rows and columns must replace array rows and 
columns with the highest number of faulty cells. Faulty cells not covered by 
row/column redundancy, if any, will be replaced by redundant words as long as they 
are available, otherwise a FAIL signal is activated to flag that the memory 2 is not 
repairable. 

[0032] As a prerequisite, the tester should check an entire row or column at a time 
and not portions of them. Row and column tests can be executed in any order, 
depending on which detection and repair strategy best fits the most frequent defects 
for any given memory technology. In this example it is assumed that spare column 
allocation is calculated first; as illustrated he method is shown in the flow diagram of 
Fig. 4. 

[0033] Once started, all faulty column registers Col address register(i) (cf. Fig. 1), 
NFC(i) (see below), Row address register(k) and NFR(k) (see below) are cleared. 
Calculations may be placed in standby as long as the memory 2 is not selected or no 
column test is being performed, thus limiting the overall testing power consumption. 

[0034] During column tests, a column address buffer (Col address buffer) 9 (cf. Fig. 
1) stores the address of the last column accessed; a Number of Faults in Column 
register (NFC) (cf. Fig. 1) is incremented each time a fault in the column pointed by 
the Col address buffer 9 is detected, thus storing the number of faulty cells belonging 
to that column. 

[0035] Whenever the column address changes, the value stored in the NFC register 
is compared with a fixed first threshold beyond which it is considered worthwhile to 
replace an entire column in the cell array. If there are too few faulty cells in a 
column, that may be even fixed by using redundant words or wordlines instead, the 
NFC register is cleared and calculation restarts from the next column being tested (if 
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the first threshold value is set to 0, a spare column might be used to fix an array 
column with at least 1 defective cell). The value of the column replacement 
threshold, i.e. the first threshold, is stored in a column threshold register 13 (see 
figure 1). 

[0036] Should the first threshold be exceeded, the current value in the NFC register 
is compared to those stored in NFC(i) registers of a faulty columns register array 7, 
where the index i ranges from 1 to the number n of available spare columns (see Fig. 
1). If there is at least one value of i for which it results NFONFC(i), i.e. the value 
stored in the NFC register is greater than at least one of those stored in the NFC(i) 
registers, then the values in the Col address buffer 9 and NFC registers are copied 
to the Col address registerQ) and NFCQ) pair with the lowest value NFC(j) among all 
current NFC(i), with an Activation Flag AF(j) being (re)asserted to indicate that the 
Col address register(j) register contains an effective faulty column address (cf. Fig. 
1). 

[0037] Once the Activation Flag AF(J) is asserted, the corresponding spare column is 
activated and the faulty array column is replaced therefore there will be no more 
faults detected at that column until the values at Col address register(j) and NFC(j) 
are overwritten. Spare columns are dynamically assigned to faulty array columns at 
test runtime, which prevents the same faulty column from being pointed to by more 
than one Col address register(i)/NFC(i) pair (which would happen if the test scans all 
columns multiple times and in different orders). 

[0038] The same method applies to spare row allocation (Fig. 5). During row tests, a 
Row address buffer 10 points to the last row accessed. A Number of Faults in Row 
(NFR) register (cf. Fig. 1) is incremented each time a fault in the row pointed by the 
Row address buffer 10 is detected, thus storing the number of faulty cells belonging 
to that row. 

[0039] Whenever the row address changes, the value stored in the NFR register is 
compared with a fixed second threshold beyond which it is considered worth to 
replace an entire row in the cell array; if there are too few faulty cells in a row, that 
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may be even fixed by using redundant words instead, the NFR register is cleared 
and calculation restarts from the next row being tested (if the second threshold value 
is set to 0, a spare row might be used to fix an array row with at least 1 defective 
cell). The value of the row replacement threshold, i.e. the second threshold, is 
stored in a row threshold register 14 (see Fig. 1). 

[0040] Should the second threshold be exceeded, the current value in the NFR 
register is compared to those stored in the NFR(k) registers of a faulty rows register 
array 15, where the index k ranges from 1 to the number m of available spare rows 
(See Fig. 1). If there is at least one value of k for which it results NFR>NFR(k), i.e. 
the value stored in the NFR register is greater than at least one of those stored in the 
NFR(k) registers, then the values in the Row address buffer 10 and NFR registers 
are copied to the Row address register(l) and NFR(I) pair with the lowest value 
NFR(I) among all current NFR(k), with an Activation Flag AF(I) being (re)asserted to 
indicate that the Row address register(l) register contains an effective faulty row 
address. 

[0041] Once the Activation Flag AF(I) is asserted, the corresponding spare row is 
activated and the faulty array row is replaced, therefore there will be no more faults 
detected at that row until the values at Row address register(l) and NFR(I) are 
overwritten. Spare rows are dynamically assigned to faulty array rows at test 
runtime, which prevents the same faulty row from being pointed to by more than one 
Row address register(k)/NFR(k) pair (which would happen if the test scans all rows 
multiple times and in different orders). 

[0042] One advantage of this method is the handling of only the number of faulty 
cells per row/column, regardless of how these cells are distributed within rows, 
columns and words. The repair strategy aims to fix as many faulty cells as possible 
by means of spare rows and columns, any additional unfixed cells being replaced 
with redundant words. Values in the faulty row/column registers can be stored in any 
order. 
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[0043] Each time the current values of Col address buffer/NFC or Row address 
buffer/NFR must be stored into the faulty row/column registers, the pair with the 
lowest value of NFC(j) or NFR(I) is overwritten. The number of faulty row/column 
registers is fixed (equal to the number of spare rows/columns) and does not depend 
from the size of the memory 2. Once finished, the highest fault counts will be stored 
in the NFC(i) and NFR(k) registers along with the row/column addresses they refer 
to; registers Col address register(i) and Row address register(k) are used to activate 
spare columns and rows, respectively, thus maximizing the number of faulty cells 
which can be repaired using these redundancies. 

[0044] As the algorithm simply overwrites faulty row/column registers as needed, no 
additional logic is needed to check whether free registers are available or whether 
the current row/column address is already stored into the faulty row/column 
registers. 

[0045] Fig. 6 shows an example of a memory test/repair sequence in accordance 
with the invention illustratively, (column test is executed first). When detected, faulty 
array columns are replaced at test runtime. This prevents row test from detecting 
the same faults detected by column test. During row test, faulty array rows are 
replaced by spare rows. If no faulty row is detected then the test to detect faulty 
words is skipped, thus saving testing time (there is no need to test memory words if 
no faulty wordline was found), otherwise memory word test is executed afterwards. 

[0046] Detected faulty words (i.e. memory words with at least one faulty cell) are 
repaired by activating redundant words as long as spare words are available; should 
no more spare word be available, signal FAIL is activated to flag that the memory is 
not repairable and execution ends, otherwise all memory faults are repaired 
(additional memory tests may optionally be performed to check that no faults are 
detected after completion of the test/repair sequence). 

[0047] A memory array sample is shown schematically in Fig. 7. For simplicity it is 
assumed that the physical and the logical organization of the cell array are the same, 
e.g., arranged into 36 rows (R0 to R35) and 28 columns (CO to C27). Each 
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subsequent group of 4 columns forms one memory word, therefore each row is 
logically split into 7 words of 4 cells each (WO to W6). 

[0048] The method applies to real array structures as well, for which memory word 
bits are interleaved. Illustratively, the array is provided with 2 spare rows and 2 
spare columns, therefore each spare allocation circuit will contain two Col/Row 
address buffer/NFR/NFC pairs. In addition, there are 4 spare words that can be 
shared among all the arrays in the memory unit. Both column and row thresholds 
are set to 2, that means that a spare column or row is used to repair columns and 
rows with at least 3 faulty cells. 

[0049] The memory is tested according to the sequence as described above with 
reference to Fig. 6, with rows being scanned from R0 to R35 and columns from CO to 
C27. Illustratively, column test is executed first. Once the column test is started, all 
faulty column registers are set to 0: 

Col address register 0 = 0; NFC 0 = 0 
Col address register 1 = 0; NFC 1 = 0 

[0050] Due to the threshold value being set to 2, faulty column registers are not 
updated until column C16 is reached. As C16 contains 6 faulty cells (see Fig. 7), 
faulty column registers are updated as shown below (in case of more of one 
registers containing the lowest value, it can be assumed that the one with the lower 
index is overwritten): 

Col address register 0 = 16; NFC 0 = 6 
Col address register 1 = 0; NFC 1 = 0 

[0051] As activation flag AF0 is set to 1 , column C16 is replaced with a spare column 
and no further faults will be detected at column C16 unless the spare column is 
reassigned to another faulty column during the test. 
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[0052] The test continues and no updates occur until C24, containing 11 faulty cells, 
is reached. The content of Col address buffer/NFC is then compared to those of 
faulty column registers and, since it is greater than both, after the first comparison it 
is written to the faulty column register with the lowest value of NFC: 

Col address register 0 = 16; NFC 0 = 6 
Col address register 1 = 24; NFC 1=11 

Again, flag AF1 is set to 1 and column C24 is replaced with the second spare column 
available. 

[0053] The test proceeds until C27, as no further updates occur, array columns C16 
and C24 are replaced according to values stored into Col address register 0 and Col 
address register 1. Once faulty columns are repaired, the row test is started. 
Generally, rows are tested on a word by word basis, i.e. the number of faults per row 
equals the number of words on the same row containing at least one failing cell. 
Once the row test is started, all faulty row registers are set to 0: 

Row address register 0 = 0; NFR 0 = 0 
Row address register 1 = 0; NFR 1 =0 

[0054] No faulty row registers updates occur until row R1, containing 6 faulty words 
(see Fig. 7), is reached. The faulty row is stored into faulty row registers as shown 
below: 

Row address register 0=1; NFR 0 = 6 
Row address register 1=0; NFR 1=0 

[0055] As activation flag AF0 is set to 1 , row R1 is replaced with a spare row and no 
further faults will be detected at row R1 unless the spare row is reassigned to 
another faulty row during the test. Due to the row threshold being set to 2, the next 
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update occurs at row R9, containing 3 faulty words. The faulty row register with the 
lowest value of NFR is updated: 

Row address register 0 = 1; NFR 0 = 6 
Row address register 1=9; NFR 1=3 

Flag AF1 is set to 1 and row R9 is replaced with the second spare row available. 

[0056] Then, 7 faulty words are detected at row R20. As 7 is greater than either the 
values at NFR 0 and NFR 1, the faulty row register with the lowest value of NFR (i.e. 
NFR 1) is again updated: 

Row address register 0 = 1; NFR 0 = 6 
Row address register 1 = 20; NFR 1=7 

The second spare row is reassigned to row R20 which contains more faulty cells. 

[0057] The test proceeds until R35 and, as no further updates occur, spare rows are 
activated to replace array rows R1 and R20 according to values stored into Row 
address register 0 and Row address register 1. At the end of row/column tests, 
Col/Row address buffers will point to rows and columns with the highest number of 
faults. 

[0058] Once faulty rows are repaired, the row test is started again and no faulty rows 
are detected except R9 which contains 3 faulty words. Row R9 is repaired by means 
of 3 spare words, the fourth spare word being left unused. The memory array after 
repair is shown in Fig. 8. The result is independent of the scanning direction used 
during tests. In the example shown, no repair would be possible if the spare row 
allocation algorithm would have replaced rows R1 and R9. In other words, row R20 
would have needed 7 redundant words to be repaired versus the 4 spare words 
available. 
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[0059] For example, although fuses represent a widely used example for non-volatile 
storage elements for storage of fault data, there are other non-volatile storage 
elements which could be used instead. 

[0060] While the foregoing is directed to embodiments of the present invention, other 
and further embodiments of the invention may be devised without departing from the 
basic scope thereof, and the scope thereof is determined by the claims that follow. 
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